Optimal Feedback Communication Via Posterior Matching
نویسندگان
چکیده
منابع مشابه
A stochastic control viewpoint on 'Posterior Matching'-style feedback communication schemes
This paper re-visits Shayevitz & Feder’s recent ‘Posterior Matching Scheme’, a deterministic, recursive, capacityachieving feedback encoding scheme for memoryless channels. We here consider the feedback encoder design problem from a stochastic control perspective. The state of the system is the posterior distribution of the message given current outputs of the channel. The per-trial reward is t...
متن کاملModel Matching Via Stabilizing Static State Feedback
The problem of stable exact model matching of linear systems by static state feedback is considered. Based on the effect that a static state feedback produces on the unobservable/controllable part of the closed-loop system, we provide the set of all static state feedback control laws that solve the exact model matching. Moreover, necessary and sufficient conditions for the existence of static s...
متن کاملPosterior Matching for Gaussian Broadcast Channels with Feedback
In this paper, the posterior matching scheme proposed by Shayevits and Feder is extended to the Gaussian broadcast channel with feedback, and the error probabilities and achievable rate region are derived for this coding strategy by using the iterated random function theory. A variant of the Ozarow-Leung code for the general two-user broadcast channel with feedback can be realized as a special ...
متن کاملLearning to Recommend via Inverse Optimal Matching
We consider recommendation in the context of optimal matching, i.e., we need to pair or match a user with an item in an optimal way. The framework is particularly relevant when the supply of an individual item is limited and it can only satisfy a small number of users even though it may be preferred by many. We leverage the methodology of optimal transport of discrete distributions and formulat...
متن کاملOptimal control of entanglement via quantum feedback
It has recently been shown that finding the optimal measurement on the environment for stationary Linear Quadratic Gaussian control problems is a semi-definite program. We apply this technique to the control of the EPR-correlations between two bosonic modes interacting via a parametric Hamiltonian at steady state. The optimal measurement turns out to be nonlocal homodyne measurement — the outpu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2011
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2011.2104992